qq_43280247的博客

参考博客：https://blog.youkuaiyun.com/vermouth_x/article/details/79855456 D - Detour Gym - 101666D 题目大意： 给定n个点，m条边，起点为0，终点为1。对于路径上除终点外的每一个点，其到终点1的最短路径上都有一个标志，问是否能在绕开标志的情况下找到一条从0到1的路径，存在的话打印路径。 思路： 大致思路是将有标志的边删掉，...

昂贵的聘礼 POJ - 1062 题目 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。“探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司...