选课——网络流可以做吗 - Vijos

问答
3072276921 LV 8 @ 2016-08-26 17:29:47

在网络流中用最大权闭合子图来建图
然后跑一遍最大流可以吗？

ljt12138 LV 10 @ 2016-08-26 18:35:22

能用dp为什么要用网络流呢？
- 3072276921 LV 8 @ 2016-08-29 14:03:29
  
  我感觉用网络流更快一些
  况且我只是想知道能不能做
- ljt12138 LV 10 @ 2016-08-30 08:20:09
  
  我觉得dp显然比网络流快吧