图论
野指针呀
嗯哼,奋斗吧少年。
展开
-
find the most comfortable road 并查集 暴力
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6485 Accepted Submission(s): 2767Problem Descriptio原创 2017-07-20 15:06:03 · 189 阅读 · 0 评论 -
小希的迷宫 HDU - 1272
F - 小希的迷宫 HDU - 1272 题意:满足任意两个房间有且仅有一条路径可以相通(除非走了回头路)。思路:判断整个图是否只有一个并查集,同时也要满足路数等于房间数减一。注意:只输入0 0的情况输出“Yes”。代码:#include#includeint a[100001],f[100001],lu[1000001],b[1000001];stru原创 2017-07-20 09:13:59 · 220 阅读 · 0 评论 -
E - Genealogical tree POJ - 2367 拓扑排序
E - Genealogical tree POJ - 2367 solution:很直接的拓扑排序。注意数组清零。code:#include#includeint main(){ int m,i,j,a,k,lu[110],tree[110][110],in[110]; while(~scanf("%d",&m)) {原创 2017-08-04 21:13:49 · 219 阅读 · 0 评论 -
昂贵的聘礼(dijkstra)
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38648 Accepted: 11177Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿原创 2017-10-12 21:02:36 · 264 阅读 · 0 评论 -
Out of Hay HDU - 1272
B - Out of Hay HDU - 1272 题意:找出最短通路里最长的一段路。思路:用kruskal算法找出最短生成树,并将路过的每一条路径存起来,最后排序,将最大的输出即可。代码:#include#include#includeusing namespace std;int q[10001],f[2002];struct yun{原创 2017-07-20 09:02:09 · 241 阅读 · 0 评论 -
PAT L2-001. 紧急救援 (最短路变形 Dijkstra + 记录路径)
L2-001. 紧急救援时间限制:200 ms内存限制:65536 kB代码长度限制:8000 B作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:...原创 2018-03-20 21:55:03 · 255 阅读 · 0 评论 -
L2-004. 这是二叉搜索树吗?
L2-004. 这是二叉搜索树吗? 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 一棵二叉搜索树可被递归地定义为具有下列性质的二...原创 2018-03-27 21:49:00 · 157 阅读 · 0 评论