摘要：
本来就是水题一道。题意：一个人要从点1去到点2，中间还有很多点和很多条边。问你如果他每次走的边(a,b)都满足：a点到目标点的最短距离 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=1005; 7 const int INF=0x3f3f3f3f; 8 struct Edge{ 9 int from,to,dist;10 };11 struct HeapNode{12 int d,u;13 bool operator rhs.d;16 }17 };18 st... 阅读全文
摘要：
题目大意：给出一幅画，找出里面的象形文字。要你翻译这幅画，把象形文字按字典序输出。思路：象形文字有一些特点，分别有0个圈、1个圈、2个圈...5个圈。然后dfs或者bfs，就像油井问题一样，找出在同一块的0，找出在同一块的1，分别标上记号。对于每个同一块的1，如果它们只和1个‘0’的块相邻，就表明这个象形文字没有圈。如果和2个‘1’的块相邻，就说明这个象形文字有一个圈。依此类推...和6个‘1’块相邻的就有五个圈。最后统计一下每个象形文字和多少不同的块相邻，排一个序，输出。 要注意的是，处理输入的时候，给读入的图的周围留一个‘0’构成的圈。为什么呢？这个自己想。 1 #include 2... 阅读全文