2018年4月1日
图论-某图论专练 Round3 (April, 2018)
摘要： 我实在太弱啦 OrzOrz ，B题负权回路没看出来，D题写爆，平时太懒练少了吧。 A. Floyd裸题， O(N^3) 。 B. Bellman-Ford 判负权回路，注意麦田间的小路是双向边，而虫洞是单向边，这是个巨大的坑点。 C. 贪心裸题，最少线段覆盖，也可以用图论做。 D. 二分答案 + 图 阅读全文
posted @ 2018-04-01 00:07 derchg 阅读(194) 评论(0) 推荐(0) 编辑