社区
数据结构与算法
帖子详情
大家救救命!!!! fishingnet 到底怎么解!!!!!!!!
daguisqh
2003-08-24 08:42:53
还有 我用starfish的方法怎么是wa:
对于某个点u,如果所有和u相邻的点v之间都两两相邻(即构成完全子图),则把u及所有u相关的边从图中删除。重复上述删点过程,直到整个图为空或者找不到一个这样的u可以删除。如果最后图为空,则perfect,否则imperfect.
需要注意什么??
线性时间内又是怎么解的
谢谢
...全文
28
3
打赏
收藏
大家救救命!!!! fishingnet 到底怎么解!!!!!!!!
还有 我用starfish的方法怎么是wa: 对于某个点u,如果所有和u相邻的点v之间都两两相邻(即构成完全子图),则把u及所有u相关的边从图中删除。重复上述删点过程,直到整个图为空或者找不到一个这样的u可以删除。如果最后图为空,则perfect,否则imperfect. 需要注意什么?? 线性时间内又是怎么解的 谢谢
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
daguisqh
2003-08-28
打赏
举报
回复
大家帮帮忙吧!
loewe
2003-08-26
打赏
举报
回复
去ZJU的forum里找找吧,肯定有的
kbsoft
2003-08-24
打赏
举报
回复
http://search.csdn.net/expert/topic/6/603/2002/10/15/1097151.htm
地震自
救
手册,关键时刻能
救
命
!.docx
地震自
救
手册,关键时刻能
救
命
!.docx
经济的
救
命
稻草:上线!
经济的
救
命
稻草:上线!
项目管理期末计算题 -重要公式整理+考点汇总
期末
救
命
资源!~!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
四类儿童安全事故频发这些
救
命
法则要牢记!.docx
四类儿童安全事故频发这些
救
命
法则要牢记!.docx
2019年12月大学英语六级
救
命
词.pdf
六级最重要最高频的必背
救
命
300词!! 六级必过!!加油!!
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章