摘要： 注意： 注意数组越界问题（提交出现runtimeError代表数组越界） 刚开始提交的时候，边集中边的数目和点集中点的数目用的同一个宏定义，但是宏定义是按照点的最大数定义的，所以提交的时候出现了数组越界问题，以后需要注意啦。 Description The Head Elder of the tro 阅读全文

摘要： 连着做了四道畅通工程的题，其实都是一个套路，转化为可以求最小生成树的形式求最小生成树即可 这道题需要注意： 1：因为满足路的长度在10到1000之间才能建路，所以不满足条件的路径长度可以初始化为无穷 2：在求最小生成树的算法中（我用的prime算法）做一次过滤，找距离某个点的最短路径的时候，如果这个 阅读全文

摘要： 这道题一定要注意录入方式，我用的解法是prime算法 因为单个字符的录入会涉及到缓冲区遗留的空格问题，我原本是采用c语言的输入方法录入数据的，结果对了，但是提交却一直wrong，后来改成了c++的cin方法来录入，就对了 先把提交对的代码和提交错的代码都放上来，欢迎提出建议 prime算法： 1：清 阅读全文