摘要:
/*[任务]dijkstra (单源最短路,图中不能有负权的边。) [perfect!]*[说明]Dijkstra算法按从源点src到其他各点的最短路径长度递增的顺序,依次确定src到每个点的最短路。* 首先将dis[src]赋为0,其余点的dis赋为INF,此时所有点的最短路都还未确定。之后,每次... 阅读全文
摘要:
iconv -f cp936 -t utf8 Tarjan_p1236.cpp -o Tarjan_p1236.cpp 阅读全文
摘要:
import java.math.BigInteger;import java.util.*;/** * nyist 28 * 大数阶乘 */public class Main28 { public static void main(String args[]) { Scanne... 阅读全文