2014年7月30日
csuoj 1256
摘要： 题意：给出一张有向图，问最少改变多少条边的方向，使得图中存在一条从1到N的路径思路：原本有的路径权值为0，新加一个反向的路径，权值为1，这样只要走一次新加的路径，最短路就会加1,最后的长度就是新加路径的个数了 #include#include#include#includeusing namesp... 阅读全文
posted @ 2014-07-30 10:23 TK在颤抖 阅读(407) 评论(0) 推荐(0) 编辑