
欧拉图相关
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【POJ - 2762】Going from u to v or from v to u?(Tarjan缩点,树形dp 或 拓扑排序,欧拉图相关)
题干:In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some rooms. Each time, Wind choose two rooms x and y, and ask on...原创 2019-05-06 22:56:33 · 239 阅读 · 0 评论 -
【HDU - 1116】【POJ - 1386】Play on Words(判断半欧拉图,欧拉通路)
题干:Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very...原创 2019-05-07 10:46:02 · 313 阅读 · 0 评论 -
【POJ - 2337】Catenyms(欧拉图相关,欧拉通路输出路径,tricks)
题干:A catenym is a pair of words separated by a period such that the last letter of the first word is the same as the last letter of the second. For example, the following are catenyms:dog.gopher...原创 2019-05-07 11:39:55 · 320 阅读 · 0 评论 -
【HDU - 5883】The Best Path(判断欧拉回路)
题干:Alice is planning her travel route in a beautiful valley. In this valley, there areNNlakes, andMMrivers linking these lakes. Alice wants to start her trip from one lake, and enjoys the landsc...原创 2019-07-06 21:31:24 · 247 阅读 · 0 评论