会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sugar
博客园
首页
新随笔
联系
订阅
管理
2020年11月25日
1454E Number of Simple Paths
摘要: 题目传送门 经典没读懂题瞎推一波样例求不出来安详入睡 题意 无向图,n个点,n个边,求图中任意一个点到另一个点的不重复路径总数。拿下图举例: 【1,2,3,4】和【1,2,4,3】是不重复的两条路径。而【1,2,3,4】和【4,3,2,1】重复了。 n个点的树有n-1条边,若再加一条边,则会形成一个
阅读全文
posted @ 2020-11-25 21:39 Suki_Sugar
阅读(140)
评论(0)
推荐(0)
编辑
公告
Live2D