摘要：
暴力枚举路径中权值最小边是哪个，然后求出边权不小于它的边的最小生成树，即可保证该路径上最大值最小。暴力当然可以过，这里使用LCT维护。注意数据中有自环。 阅读全文
posted @ 2018-09-11 14:11
Gloid
阅读(234)
评论(0)
推荐(0)
摘要：
容易想到网络流。将每个人拆成0和1两个点。若某人值为0的话则让源连向0，否则让1连向汇，流量为1。相互认识的人之间01各自连边。跑最小割即可。 阅读全文
posted @ 2018-09-11 01:14
Gloid
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号