2019年9月22日
[USACO05DEC] 布局
摘要： 【TimeGate】 https://www.luogu.org/problem/P4878 【解题思路】 这是一道差分约束的裸题，瞎搞一下跑个最短路就可以了你还得去从0开始跑spfa判断图是不是联通的 【code】 阅读全文
posted @ 2019-09-22 13:01 GTR_PaulFrank 阅读(115) 评论(0) 推荐(0) 编辑
[USACO08JAN]电话线Telephone Lines
摘要： 【TimeGate】 https://www.luogu.org/problem/P1948 【解题思路】 本题的解法：二分答案+spfa 【code】 阅读全文
posted @ 2019-09-22 12:59 GTR_PaulFrank 阅读(190) 评论(0) 推荐(0) 编辑