2015年4月13日
摘要: 开始以为是最长路,想着把每一门课程的每一节课时作为一个点去建有向图。。。然后写的时候发现点太多了(300*7*12)建图特麻烦,就果断放弃了这个思路。 然后开始用排除法来想用什么算法合适,没环不可能缩点,源点汇点非常不明显不像最大流,什么最小生成树啊就更不可能了。那就是二分了,可是怎么分呢?我就想... 阅读全文
posted @ 2015-04-13 21:24 潜伏的大青蛙 阅读(196) 评论(0) 推荐(0) 编辑