摘要: 给出一个图,满足删掉其中一条边之后可以变成一棵仙人掌。问生成树个数。 \(n,m\le 10^5\) 传统做法:可以感受到图应该是一个大环串着多个环,然后在上面接一些子仙人掌。首先找到一条边,满足删掉这条边之后变成一棵仙人掌。如果删这条边,答案为仙人掌环长乘积;如果不删这条边,对其它部分建圆方树,然 阅读全文
posted @ 2021-05-27 18:51 jz_597 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 5.21 THUSC之后回到中山没有几天,就又去了北京。 酒店大概是我见过的最差的,尽管如此价格也不便宜。一开始被安排到了紧靠大厅的阴间房间,后来换了个好点的。床头附近的插座很松,网络也不好。唯一好的地方是有大灯。 到了北京十一学校。稍微参观了一下,那边伙食相当于纪中三饭三楼,似乎不限校服(看到的服 阅读全文
posted @ 2021-05-27 08:25 jz_597 阅读(350) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-05-27 07:56 jz_597 阅读(1) 评论(0) 推荐(0) 编辑