Invisible_full_moon

摘要： 第一次写次短路 从起点和终点出发分别跑两次单源最短路得到dis1[] 和 dis2[]，对所有边e的起点st，终点ed，将备选方案dis1[st]+dis2[ed]+e.length加入ans中，ans排序，选取次小的结果就是答案 没看数据范围错了两次，下次注意…… 阅读全文

摘要： 紫书第六章的题，用并查集重写一遍，果然还是书上给的dfs方法更简单...... 一开始用fa[i*m+j] != i*m+j 来判断是否访问过，虽然没想出来为什么WA，但是确实不如用vis稳 阅读全文

摘要： http://codeforces.com/problemset/problem/845/G 从顶点1dfs全图，遇到环则增加一种备选方案，环上的环不需要走到前一个环上作为条件，因为走完第二个环可以从第一个环原路返回。 对每种备选方案通过x = min(x,x^v[i]) 保留备选方案中不存在的最高 阅读全文

摘要： A. Generous Kefa 如果有字母的个数大于k则NO B. Godsend 如果和为奇数first直接赢，如果没有奇数second直接赢，有的话拿走奇数个奇数 数组中有奇数个奇数，second无论怎么拿都是first赢 C. Leha and Function 数论水平太差……总之b中最小 阅读全文