2023年2月11日
2019-2020 ICPC, Asia Jakarta L - Road Construction 网络流
摘要： 直接用城市建点的话不好表达连边的关系 考虑把每条边看作左部点 右部点的话朴素想法是工人，但是也不好表达工人和材料的关系 发现工人的信息可以整合成一共有多少种材料，每种材料有多少人擅长 所以把材料看成右部点，城市和所需材料之间连容量为1的边，材料和汇点T之间连容量为“擅长该材料人数”的边 那基环树怎么 阅读全文
posted @ 2023-02-11 22:27 liyishui 阅读(19) 评论(0) 推荐(0) 编辑