POJ 3767 I Wanna Go Home
来源:互联网 发布:淘宝开店条件及流程 编辑:程序博客网 时间:2024/05/22 08:19
不错的题目,由于只能从国度1到国度2一次,我原来想建两张图,一张都是国度1的点,另一张都是国度2的点,分别以城市1和城市2为源点求最短路径再枚举,后来看了别人的(承认这点不好,自己很少深入思考),只要一张图就行了,做法就是把2到1的边换成单向的,只能从1到2(因为一开始在1)
自己能够想到一些东西,但是缺乏有效利用这些东西的能力,比如这道题的建图方法,很巧妙,虽然基本的性质我知道,但就是想不到,可能是对题目意思和图的理解的还不够深入吧
代码:
- POJ 3767 I Wanna Go Home
- POJ 3767 I Wanna Go Home
- poj 3767 I Wanna Go Home
- poj 3767 I Wanna Go Home
- POJ 3767 I Wanna Go Home
- poj 3767 I Wanna Go Home
- POJ 3767 I Wanna Go Home
- POJ 3767 I Wanna Go Home(Dijkstra)
- POJ - 3767 - I Wanna Go Home
- POJ 3767 I Wanna Go Home SPFA最短路
- POJ 3767 I Wanna Go Home 最短路
- poj 3767 I Wanna Go Home 最短路spfa
- POJ 3767 I Wanna Go Home【最短路floyd】
- POJ 3767I Wanna Go Home(最短路/Floyd)
- POJ 3767 I Wanna Go Home 笔记 最短路径
- I wanna go home
- POJ3767----I Wanna Go Home
- POJ 3767 I Wanna Go Home【最短路,Dijkstra+spfa,题意是关键呀】
- 函数调用规范__cdecl和__stdcall的区别一目了然(表格形式)
- 直线的生成算法
- SVN与Apache HTTP服务器的整合安装
- sql server2000补丁情况解析
- 千万别让女生开车(值得一看,乐死了呵呵)
- POJ 3767 I Wanna Go Home
- 载入Spring配置文件的方式
- Oracle Application File System(应用文件系统)
- 爷们必看的东西,女生勿入
- 调用WebService 出现org.xml.sax.SAXException: SimpleDeserializer encountered a child element, which is NOT expected, in something it
- EMB1003 十月教学
- Murphytalk的qte移植
- ajax做的一个二级联动菜单
- 关于算法的一些资料