辰曦~文若

摘要： 参考链接：http://www.cppblog.com/yuan1028/archive/2011/02/13/139990.html http://blog.csdn.net/roney_win/article/details/9473225题意：N个星球，编号从0到N-1。每个星球有一个战斗力power，且这N个星球之间建有一些通道，可以相互联系，在星球大战中，一些星球要向和自己联通的星球中power最强且大于自己的星球求救，且在星球大战中会有一些通道被损坏。 两种操作：破坏a和b之间的通道；a星球该向谁求救。逆向并查集： 与并查集不同，给出一个图中原有的一些边，然后给出操作，操作不... 阅读全文