摘要: 瞎搞了一个ans+=du*(du-1)/2 wa20分,好桑心(话外音:居然还有二十分,出题人太周到了) 还是判欧拉路 题解没太仔细想,感觉还是kx的思路明白 具体就是:因为每条边要走两遍,可以把一条无向虫洞看成两条边,暂且叫它虚边(Lockey瞎起的),然后选出并删去两条边,当然,这两条边不是同一 阅读全文
posted @ 2019-07-18 21:16 Lockey_T 阅读(221) 评论(0) 推荐(1) 编辑
摘要: 总分 45分,排名26 煎熬的考试 T1 欧拉路问题,又是欧拉路,我又一次的崩了,欧拉路我还不会,除非欧拉附体,让他现推,否则我肯定想不出来啊 考试的时候我在想些啥:缩点,点双,边双,dfs,tarjan……QAQ……跳了吧 看到T2的时候我那个兴奋啊!显然的二分,显然的AK,显然的我rank1…… 阅读全文
posted @ 2019-07-18 20:45 Lockey_T 阅读(180) 评论(1) 推荐(1) 编辑