动听路灯

文章
6
资源
0
加入时间
2年10月18天

superguymj的thuwc2019游记

thuwc2019游记(我是superguymj,因为没有blog,所以就发到这来了。感谢beginend的友情铺位)day0晚上日常上分之后有点兴奋,结果十点多躺在床上睡不着,起来听了会儿歌就已经12点了。day1早上七点多起的,感觉并不是很困。驾车到达广二是9点多,根据指引找到了报道处。这次有四种颜色的衣服,都是外套,分别是红蓝灰黑。但每个人只能拿一件。我还没说话,工作人员就塞了一件...

PAT T1016 Uniqueness of MST(35)

传送门无向图,判断其mst的唯一性,若没有mst则输出连通分量数。结论:只有当原图中存在权值相等的边的情况下,才有可能会造成mst不唯一。还是原来的kruskal算法,但是设置一个两层循环来从小到大遍历边,其中内层循环遍历的都是权值相同的边(神似PAT A1009,在一个有序数列中合并“同类项”。。)使用两个这样的内层循环:前者在上一次外层循环的状态下测试每条边的可用性;(计数变量ed...