会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Melted_czj
博客园
首页
新随笔
联系
订阅
管理
2018年12月19日
SSLOJ 1340 最小路径覆盖
摘要: 题目 Description 定义: 一个不含圈的有向图G中,G的一个路径覆盖是一个其结点不相交的路径集合P,图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束,且长度也为任意值,包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。 提示:最小路径覆盖数=G的定点数-最小路径
阅读全文
posted @ 2018-12-19 21:40 Melted_czj
阅读(122)
评论(0)
推荐(0)
公告
body { background-color:whitesmoke; } // 修改背景颜色为半透明 #home,#sideBarMain>div,#blog-sidecolumn>div>div,.catListView{ background-color:rgba(255,255,255,0); } // 修改其他边框的颜色