摘要：
http://acm.upc.edu.cn/problem.php?id=2780昨天做的题，没过……！！！伤心……题意：给你n个单位，n-1组关系，让你单位换算……解题思路：Floyd算法自己听别人说用Floyd算法，然后自己默默的用有向图写……但是！！！Floyd算法不能用有向图……！所以只能在... 阅读全文
摘要：
这个题没过……！题意：小蚂蚁向四周走，让你在他走过的路中寻找最短路，其中可以反向主要思路：建立想对应的图，寻找最短路径，其中错了好多次，到最后时间没过（1.没有考录反向2.没有考虑走过的路要标记……！！！！！内存超了……啊啊啊啊！！！！）总之，这样了～～#include #include #incl... 阅读全文
摘要：
主要题意是：大海之间有岛，有的岛之间有桥，问你岛的个数，桥的个数，以及没有桥联通岛的个数，其中最后一次输入的没有回车，不注意的话最后一次会被吞，第二，桥的两端的标记是“X”（X也代表陆地），“X”的四周都可以有“B”形成的桥，一开始没写好，后来根据“X”标记所有的桥只能走一次然后标记……总之，虽然是... 阅读全文
摘要：
大致题意：使用三进制砝码采取相应的措施衡量出给定的数字主要思路：三进制，如果 大于 2 向前进位，之前一直没写好放弃了，这次终于写好了……#include #include #include #include #include #include #include #include #include ... 阅读全文
摘要：
大致题意：3 * 3的黑白格，在翻转的时候会本身和四周的都翻转，问最小翻转几次变成全部是白色解题思路：把3 * 3 = 9 个格子进行全排列，然后穷举然后找翻转的最小次数#include #include #include using namespace std;int dr[] = {0,1,0,... 阅读全文