摘要：
题意：给一个边长为1的无向图，求删去最多的边使得从a到b距离 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13... 阅读全文
摘要：
题意：n个人围成一圈，另外一个人最开始站在第一个人前面，每次从集合s里面随机选一个数x，这个人顺时针经过x个人后停下来，当前位置的前一个人出队，然后继续进行，求最后剩下的那个人的可能编号。思路：由于只求最后一个人的编号，可以将一次操作后的人进行重编号，来进行状态转移，转化为子问题用dp来解决。dp方... 阅读全文
摘要：
题意：如标题思路：对于奇环，一个二分图判定就ok了，有奇环非二分图。对于偶环，考虑环必定出现在双联通分量里面，可以先求出图的双联通分量，对于一个双联通分量，对于双联通分量里面的每个环，如果是偶环，则偶环已找到，否则假定存在多个奇环，则可以任选两个奇环，把共享边去掉，一定可以得到一个新偶环，这种情况下... 阅读全文
摘要：
题意：给定两个长度为M的数组a,b，对于一个1-M的排列，不妨设为P，如果对任意0 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #... 阅读全文