摘要: 那请告诉我 A - D B - C 和 A - C B - D 那个的和小 显然是A - C B - D (可以根据四边形 对角线大于对边之和) 然后 求的答案是不是就一定是不相交的 就是裸了 阅读全文
posted @ 2019-04-13 20:46 WTSRUVF 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1698 Accepted Submission(s): 901 Probl 阅读全文
posted @ 2019-04-13 16:37 WTSRUVF 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 因为我用dinic和spfa最为顺手 所以在做二分图时就不再想用匈牙利 HK 和KM了 但做过不少题 还没发现二分图卡dinic的 但有带权二分图卡spfa的 所以带权二分图还是用KM把 其它的 一套Dnic就完事 关键是分清是否可以用KM做 避免不必要的T 说白了 二分图大致上就是网络流的一些普通 阅读全文
posted @ 2019-04-13 11:22 WTSRUVF 阅读(406) 评论(0) 推荐(0) 编辑