int-infinity (整数のデカイ値)
(Util/int-infinity.hpp)
- View this file on GitHub
- Last update: 2020-09-26 18:37:05+09:00
- Include:
#include "Util/int-infinity.hpp"
Required by
- bfs() (幅優先探索による単一始点最短経路, 次元拡張に対応) (Graph/Shortest-Path/bfs.hpp)
- dijkstra() (ダイクストラ, $O((V + E)\log V)$) (Graph/Shortest-Path/dijkstra.hpp)
- Debug (Util/Debug/debug.hpp)
graph-debug (グラフのデバッグ出力) (Util/Debug/graph-debug.hpp) - export/template-prototype.cpp
Verified with
- test/AOJ/0558-Cheese.test.cpp
- test/AOJ/1501-Grid.test.cpp
- test/AOJ/ALDS1_11_C-Breadth-First-Search.test.cpp
- test/AOJ/GRL_1_A-Single-Source-Shortest-Path.test.cpp
Code
#pragma once
#include <cstdint>
/**
* @brief int-infinity (整数のデカイ値)
* 2倍してもオーバーフローしない & memset()にも使える (需要ある？)
*/
constexpr int32_t INF = 0x3f3f3f3f;
constexpr int64_t LINF = 0x3f3f3f3f3f3f3f3fLL;#line 2 "Util/int-infinity.hpp"
#include <cstdint>
/**
* @brief int-infinity (整数のデカイ値)
* 2倍してもオーバーフローしない & memset()にも使える (需要ある？)
*/
constexpr int32_t INF = 0x3f3f3f3f;
constexpr int64_t LINF = 0x3f3f3f3f3f3f3f3fLL;