2018 年 9月 11 日随笔档案 - Gloid

摘要：暴力枚举路径中权值最小边是哪个，然后求出边权不小于它的边的最小生成树，即可保证该路径上最大值最小。暴力当然可以过，这里使用LCT维护。注意数据中有自环。阅读全文

posted @ 2018-09-11 14:11 Gloid 阅读(219) 评论(0) 推荐(0) 编辑

摘要：容易想到网络流。将每个人拆成0和1两个点。若某人值为0的话则让源连向0，否则让1连向汇，流量为1。相互认识的人之间01各自连边。跑最小割即可。阅读全文

posted @ 2018-09-11 01:14 Gloid 阅读(195) 评论(0) 推荐(0) 编辑

Gloid