重庆集训DAY3

没什么好说的，不知道要写blog啥都没准备
就写写爆炸思路吧。
T1 根本没看出是最小生成树。然而根据对题目的理解，我先对点对染了色，然后对子魔法阵的权值进行了排序，然后又在变换过程中喜提一个并查集（本来以为只要一个if的没想到写一半了才发现得打并查集），然后按升序对点对进行变换。然后就完了，喜提40分。。。没错，我按自己的思路手搓了一个算法，赛后才发现打的就是最小生成树。至于为什么炸了，可以理解为代码太长落了一些细节（比如并查集初始化时只开到n而不是2n），然而最后的AC代码打了208行（标程只有五六十行）。代码没拷出来就不贴了。
CQYC的垃圾电脑今天给我卡死了3次，那边的老师还说这是正常现象（根据本地学生的说法，这是育才特色）。总之开edge卡死两次编译运行卡死一次。