摘要：
题意：给了一个无向图和a，b两点。问存在多少对x，y，使得x到y的路上必须经过a，b。x,y和y,x算作一种情况。 思路：很明显就能想到。如果存在环，环中的点包括了a或者b，则答案为0，否则答案为a和b两边的点的数量积。 最初的想法太复杂，看到了一个特别简单的写法能之间秒。 可以先对a点进行标记，然 阅读全文
摘要：
题意：给n个01字符串，让你进行k下操作，使得t字符串翻转，使得n个字符串存在一个顺序，使得ai+1的首字母和ai相等。使得k最小，输出这k个数。（注意变化前和变化后的字符串不重复） 思路：只有四种字符串，记录下每种字符串的数量。如果11，00，都不为0，且10，01为0，则无解。 考虑sum1和s 阅读全文