2016年10月14日
图论练习们~
摘要： /* hdu 1599 ( find the mincost route ) Floyed求最小环 每个环一定是 由 i j k 构成 假设k是环中的max 要成环 就要保证不是链(md废话) 利用Floyed的最外层循环含义 i-j最短路经过的点编号=3 因为i j k 互不相同 */ #include #include #include #define maxn 110 #defi... 阅读全文
posted @ 2016-10-14 22:22 一入OI深似海 阅读(314) 评论(0) 推荐(0) 编辑