图论(其他)
文章平均质量分 78
提交WA的_请自己跑下看看输出有没问题
这个作者很懒,什么都没留下…
展开
-
POJ 2186 Popular Cows
强连通分量原创 2011-01-16 20:41:00 · 399 阅读 · 0 评论 -
poj 1419 Graph Coloring
求最大独立集转化为求最大团原创 2011-03-11 14:21:00 · 761 阅读 · 0 评论 -
POJ 3621 Sightseeing Cows
01分数规划+二分找负环原创 2011-02-23 20:33:00 · 679 阅读 · 0 评论 -
POJ 3694 Network
双连通分量+LCA原创 2011-02-22 20:50:00 · 2257 阅读 · 0 评论 -
POJ 2631 Roads in the North POJ 1985 Cow Marathon
树中任意两点的最远距离原创 2011-02-19 22:42:00 · 1101 阅读 · 0 评论 -
POJ 3687 Labeling Balls
反向拓扑排序+优先队列原创 2011-02-14 22:20:00 · 826 阅读 · 0 评论 -
POJ 1659 Frogs' Neighberhood
havel定理原创 2011-02-12 20:49:00 · 500 阅读 · 0 评论 -
POJ 1470 Closest Common Ancestors
LCA,输入很烦,但是冒号和括号可以直接过滤掉原创 2011-02-15 12:59:00 · 804 阅读 · 0 评论 -
POJ 3249 Test For Job
求最长路,拓扑排序+DP原创 2011-02-14 22:13:00 · 862 阅读 · 0 评论 -
POJ 1523 SPF
求割点原创 2011-02-01 02:43:00 · 484 阅读 · 0 评论 -
POJ 3164 Command Network
最小树形图原创 2011-01-28 21:17:00 · 596 阅读 · 0 评论 -
POJ 3522 Slim Span
Kruskal的应用原创 2011-01-20 23:02:00 · 731 阅读 · 0 评论 -
POJ 3177/3522 双连通分量
构造双连通图原创 2011-01-22 19:36:00 · 617 阅读 · 0 评论 -
POJ 1679 The Unique MST
判断MST是否唯一,枚举删边,求次小生成树原创 2011-01-20 09:59:00 · 385 阅读 · 0 评论 -
POJ 1904 King's Quest
有意思的强连通分量,运用到了强连通分量极大的性质,膜拜大牛!原创 2011-01-17 16:33:00 · 570 阅读 · 0 评论 -
POJ 3592 Instantaneous Transference
强连通分量+最长路,好题原创 2011-01-19 16:40:00 · 1055 阅读 · 0 评论 -
POJ 2553 The Bottom of A Graph
强连通分量的应用,要看清题意原创 2011-01-17 10:09:00 · 439 阅读 · 0 评论 -
POJ 1236 Network of Schools
缩点后求出入度原创 2011-01-17 09:22:00 · 434 阅读 · 0 评论 -
hdu 3120 dolphin
这个题很不错哦,用到了最短路+二分答案+dfs,出题人太厉害了首先,100个点,总共的点的标号数目可能达到100,压缩不了,那就只能dfs了,但肯定需要剪枝我自己想到的剪枝就是,先不管标号的问题,从终点做一次最短路,记录路径,如果源点不可达,则无解,如果这条路径上的点刚好原创 2011-09-08 22:43:34 · 1026 阅读 · 0 评论