随笔分类 - 思想--奇淫巧技
摘要:http://codeforces.com/problemset/problem/98/E (题目链接) 题意 A君有n张牌,B君有m张牌,桌上还有一张反扣着的牌,每张牌都不一样。 每个回合可以做两件事中的一件 猜测桌上的牌是什么,猜对则胜,猜败则输。 询问对方是否有某张牌,若有则需要将其示出,否则
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3569 (题目链接) 题意 给出一个无向图,$Q$组询问,每次询问将原图断掉$C$条边后是否还连通。在线版。 Solution 神思路。 我们找到这个图的任意一棵生成树,然后对于每条非树边将其的权值赋为
阅读全文

浙公网安备 33010602011771号