这篇文章摘要总结了常见图论算法的典型应用场景和解题思路。主要内容包括：单源最短路问题（如Dijkstra、SPFA算法及其变体）、Floyd算法应用（传递闭包、集合划分）、最小生成树问题（Kruskal算法及扩展应用）、负环检测与差分约束、最近公共祖先（LCA）应用、强连通分量与双连通分量处理、二分图相关问题（判定、覆盖、匹配）、欧拉回路问题以及拓扑排序等。每个问题都给出了核心算法和关键解题技巧，

A算法是一种启发式搜索算法，通过评估函数f(n)=g(n)+h(n)动态平衡已知代价与预估代价，高效寻找最优路径。适用于网格寻路、滑块拼图、游戏AI和机器人路径规划等问题，在信息学竞赛中常用于状态空间搜索。关键约束包括启发函数的可采纳性和一致性，典型优化技巧包括优先队列和哈希表。相比BFS/DFS/Dijkstra，A在具有良好启发函数的大状态空间问题中表现更优。算法应用中需注意启发函数设计、状态

摘要：__int128是GCC/Clang支持的128位有符号整数（约39位十进制），最大值为1.7×10³⁸。使用时需注意：1）非C++标准，MSVC不支持；2）无法直接用标准I/O函数，需自行实现快读快写。文中提供两种方案：手写getchar/putchar版快读快写函数（效率高），或重载>>/<<运算符（代码简洁但稍慢）。特别提醒要正确处理负值，且重载方案在大数据量时