2021年6月18日
noip模拟8
摘要： T1 星际旅行 题目描述 一个图存在欧拉路的条件是有$2/0$个点有奇数个出度，把一条无向边拆成两条，所以可以选择拆两个自环、一个自环一条边、连接同一个点的边。 先判断图是否是边联通，不联通则输出0 于是答案就是 \(\textrm{C}_{zi}^{2}\)+\(zi\)*\(bian\)+\(\ 阅读全文
posted @ 2021-06-18 15:25 letitdown 阅读(65) 评论(0) 推荐(1) 编辑