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