摘要:
今天是2015年8月21日,七夕后的一天, 前两天和妈妈一起去了普陀山拜佛,也算是一次旅行吧。归途漫长,不由思绪连篇,就趁着兴致小结一下吧。这篇日志,早在看完Ivy_End的大一总结后就想动笔,由于种种原因,不得已拖到了现在。。。 之前也没想过作一下正式的小结,所以就从高考结束之后计起吧,36... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3416题意:给出含n个点、m条有向边的图,每条边只能走一次,给出起点和终点,求起点到终点的最短路径有多少条。思路:题目要求是最短路径,当然需要求出最短路,用Dijkstra就可以了,然后我们需要构造网络流... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3081题意:n个女生与n个男生配对,每个女生只能配对某些男生,有些女生相互是朋友,每个女生也可以跟她朋友能配对的男生配对。每次配对,每个女生都要跟不同的男生配对且每个女生都能配到对。问最多能配对几轮。思路... 阅读全文