摘要: 题目大意:有$n(2\leqslant n\leqslant200)$个城市,$m(1\leqslant m\leqslant40000)$条无向边,你要找$T(1\leqslant T\leqslant200)$条从城市$1$到城市$n$的路,使得最长的边的长度最小,边不能重复用。 题解:二分答案 阅读全文
posted @ 2018-10-16 20:07 Memory_of_winter 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 会$TLE$。。。 C++ Code:(HLPP) 阅读全文
posted @ 2018-10-16 18:54 Memory_of_winter 阅读(216) 评论(0) 推荐(0) 编辑
摘要: C++ Code:(ISAP) 阅读全文
posted @ 2018-10-16 18:52 Memory_of_winter 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你$a_i$,表示第$i$行有$a_i$个空格,你需要确定一个$TAB$宽度,使得剩下的字符最少 题解:做前缀和,发现枚举$TAB$暴力求解是$O(n\log_2n)$的,完全可以过 卡点:无 C++ Code: 阅读全文
posted @ 2018-10-16 17:47 Memory_of_winter 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给一张$n$个点$m$条边的无向图,每条边是黑色的或白色的,要求变成一个目标颜色。可以从任意一个点开始,走一个简单环,回到开始的点,所经过的边颜色翻转。可以走无数次。问是否有一个方案完成目标。有则输出任意方案。 题解:不用改变颜色的边不用管,因为可以通过走两个环使得这条边经过两次,而剩下的 阅读全文
posted @ 2018-10-16 15:38 Memory_of_winter 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目大意:两种操作: 题解:可以把一个点的父亲设为它祖先中第一个比它大的,倍增即可 卡点:跳父亲语句写在更新答案之前,然后锅锅 C++ Code: 阅读全文
posted @ 2018-10-16 13:27 Memory_of_winter 阅读(307) 评论(0) 推荐(1) 编辑