Manthan, Codefest 18

虽然上分了，但只是快速A掉了4到千人AC的水题，还是卡在了E。当时一直想着先相处一个多项式算法，发现根本想不出来，最后只得放弃。其实应该离线，先把所有边存进去，然后枚举每个点，去考虑能不能删除这个点，如果删除了，继续去考虑跟他相邻的节点。之后倒序把所有边删除，更新答案。这道题的关键在于想到可以用删除节点代替向答案集合里添加节点，之后就可以离线了。