首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
4940专题
HDU 4940(杭电多校#7 1006) Destroy Transportation system(瞎搞)
题目地址:HDU 4940 当时这个题一看就看出来了是网络流的最小割,然后就一直在想建图。。然后突然发现,应该要让T集合的数目最少,不然只要有两个,那这两个的每一个都可以跑到S集合,使得T集合变小。那就只能是1个了。然后。。枚举就好了。。但是虽然觉得这么做肯定没错。。但是不敢敲。。因为当时都3个小时了才只有10个队过了。。。后来又想了几遍后觉得这样没错,就写完交上了。果然AC。。。 代码如下:
阅读更多...