![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 83
mofixroot
这个作者很懒,什么都没留下…
展开
-
【图论】【匹配】pku3715 Blue and Red
【题目】:Blue and Red【类型】:图论【难度】:中等【来源】:pku3715【关键字】:最小点覆盖集【题目大意】:有两个阵营,给出N个士兵所属阵营和士兵之间的朋友关系。问最少除去多少个士兵,可以使得两方中的任意两个(每方选一个)都不是朋友。如果有多种答案,依次输出字典序小的答案。 ------------------------------------------原创 2009-10-20 23:50:00 · 673 阅读 · 0 评论 -
【图论】【拓扑】 pku1094 Sorting It All Out
【题目】:Sorting It All Out【类型】:图论【难度】:中等【来源】:pku1094【关键字】:拓扑 度数【题目大意】:给一个有向图,依次输入各边,问给出第几个边的时候能确定有圈,或能确定排序顺序。 ---------------------------------------------------------------------------------原创 2009-10-23 09:44:00 · 304 阅读 · 0 评论 -
【图论】【最短路】 pku1122 FDNY to the Rescuel
【题目】:FDNY to the Rescuel【类型】:图论【难度】:中等【来源】:pku1122【关键字】:floyd 记录路径【题目大意】:给出城市各点路径的邻接矩阵,给出1个终点,N个起点。求每个起点到终点的最短路和路径。 ------------------------------------------------------------------------原创 2009-10-23 16:06:00 · 499 阅读 · 0 评论 -
【图论】【最短路】 pku1511 Invitation Cards
【题目】:Invitation Cards【类型】:图论【难度】:中等【来源】:pku1511【关键字】:SPFA【题目大意】:给N个点的路径信息,给定一个点作为起点,求该点到每个点再回来总路程最小值。 --------------------------------------------------------------------------------------原创 2009-10-23 21:51:00 · 475 阅读 · 0 评论