图论
文章平均质量分 86
old_杨
这个作者很懒,什么都没留下…
展开
-
【算法模板】图论
dji:#include #include #include #include #define N 100 using namespace std;typedef struct No{ int u,v,w; No(int a,int b,int c){u=a,v=b,w=c;} bool operator<(const No &dd)const{ return原创 2016-12-22 11:58:20 · 316 阅读 · 0 评论 -
【PAT】【Advanced Level】1114. Family Property (25)
图论(有新意)原创 2017-09-11 16:52:06 · 293 阅读 · 0 评论 -
【PAT】【Advanced Level】1087. All Roads Lead to Rome (30)
最短路原创 2017-09-01 15:23:25 · 388 阅读 · 0 评论 -
【PAT】【Advanced Level】1111. Online Map (30)
DJ,DFS(重点)原创 2017-09-10 19:42:51 · 348 阅读 · 0 评论 -
【PAT】【Advanced Level】1107. Social Clusters (30)
连通分量(新意)原创 2017-09-08 16:19:07 · 239 阅读 · 0 评论 -
【PAT】【Advanced Level】1131. Subway Map (30)
最短路 DFS (坑)原创 2017-09-15 20:59:01 · 318 阅读 · 0 评论 -
【PAT】【Advanced Level】1126. Eulerian Path (25)
欧拉回路,连通图(小坑)原创 2017-09-14 14:57:09 · 325 阅读 · 0 评论 -
【PAT】【Advanced Level】1122. Hamiltonian Cycle (25)
哈密顿环原创 2017-09-13 16:02:06 · 272 阅读 · 0 评论 -
【PAT】【Advanced Level】1072. Gas Station (30)
最短路,DIJKSTRA原创 2017-08-24 18:35:20 · 260 阅读 · 0 评论 -
【PAT】【Advanced Level】1118. Birds in Forest (25)
图,连通块(连通分量)原创 2017-09-12 15:29:56 · 250 阅读 · 0 评论