大家救救命!!!! fishingnet 到底怎么解!!!!!!!!

daguisqh 2003-08-24 08:42:53
还有 我用starfish的方法怎么是wa:
对于某个点u,如果所有和u相邻的点v之间都两两相邻(即构成完全子图),则把u及所有u相关的边从图中删除。重复上述删点过程,直到整个图为空或者找不到一个这样的u可以删除。如果最后图为空,则perfect,否则imperfect.


需要注意什么??

线性时间内又是怎么解的
谢谢
...全文
26 3 打赏 收藏 转发到动态 举报
写回复
用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

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧