2015 年 5月 4 日随笔档案 - gaolzzxin

2015年5月4日

摘要： pojhttp://poj.org/problem?id=2367 1 #include 2 class Toposort { ///拓扑排序(矩阵)O(MV^2) 3 static const int MV=1e2+10;///点的个数 4 bool mat[MV][MV]; 5 ... 阅读全文

posted @ 2015-05-04 14:23 gaolzzxin 阅读(126) 评论(0) 推荐(0) 编辑

最短路与次短路计数

摘要： poj 3464 http://poj.org/problem?id=3463问最短路的条数+比最短路权值大 1 的条数做法比较一下次短路和最短路的值若次短路恰好比最短路大1，答案为最短路+次短路条数，否则答案就是最短路条数 1 #include 2 const int inf=0x3f3f3f... 阅读全文

posted @ 2015-05-04 11:53 gaolzzxin 阅读(299) 评论(0) 推荐(0) 编辑