2019年1月24日
hdu3416 Marriage Match IV(最短路+最大流)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3416 题目意思：有n个点,m条带权有向边，求点a到b有几条最短路(每条路只能走一次)。 先说一下写题过程，那叫一个惨啊！wa了20多遍，开始还没学网络流，以为就是最短路加搜索就可以，开始的思路是先求出各 阅读全文
posted @ 2019-01-24 13:15 怀揣少年梦．# 阅读(190) 评论(0) 推荐(0)