2015年6月11日
poj 3164 Command Network (朱刘算法)
摘要： 题目链接： http://poj.org/problem?id=3164题目大意： 有n个点(用坐标表示)各点编号分别为1—>n，m条单向路，问能否存在一个花费价值最小的网络，能使从1点到达任一个点。解题思路： 很明显的朱刘模板题，但是刚看到这个题目的时候，弱还不懂这个东西%>_1，权值为1 ... 阅读全文
posted @ 2015-06-11 20:59 罗茜 阅读(212) 评论(0) 推荐(0) 编辑