zoukankan
html css js c++ java
震惊,全世界都会拓扑排序了,就我不会
当我在改这道题的时候。
我写了一个(我自己)看起来很对的拓扑排序。
然后就拿到了20分的好成绩。
于是我向神犇Liu_yi_tong求助。
神犇把那个“拓 扑 排 序”改成了这样。
我:???
神犇:你写的不是拓扑排序啊
我:???
神犇:你写的是SPFA啊
我:???
然后我就想起来了拓扑排序怎么写。
然后就A了。
SPFA是要让每个元素在每次被更新之后就入队更新其他元素,因此要入队多次。
而拓扑排序一定是要让当前元素被更新到不能被更新了之后再入队更新其他元素,因此每个元素只会入队一次。
至于我第一次写的缝合怪代码,是因为只记住了拓扑排序每个元素只入队一次的性质,却忘了这个性质成立的前提。
比如我们考虑这个图:
如果按照我的错误写法,比如先用5更新3,3入队。那么以后如果2再更新3的话,因为3已经入队了,这样就会造成3以后的答案错误。
查看全文
相关阅读:
C# 抽象方法和虚方法的区别
xmlhttprequest readyState 属性的五种状态
ServiceStack破解文件
k8s部署mysql
docker 开放2376端口的问题
.net core 发布到IIS 没有 web.config 文件
1064
docker mysql 主从同步配置
Docker 鼠标在虚拟机与主机之间自由切换
Socket原理解析2
原文地址:https://www.cnblogs.com/wwcdcpyscc/p/13773674.html
最新文章
在ASP.NET Core中使用AutoMapper
编程编码习惯
C#中的虚方法,抽象方法,抽象类以及接口
OOP面向对象编程的六大原则(上)
ASP.NET MVC 基础--------数据传递
枚举的应用你知道多少?
使用 jquery 获取一组或者单个 checkbox 的选中状态的值
jQuery实现获取选中复选框的值
如何改变easyui datagrid 单元格的背景与字体颜色
EasyUI设置表格字体颜色
热门文章
JS jQuery显示隐藏div的几种方法
用JQuery或JS改变div的id的五种方法
sqlserver存储过程循环写法
SQL Server遍历表的几种方法
sql 几种循环方式
SqlServer存储过程中循环写法
Sql 时间戳和时间之间的相互转换
分组后获取最新记录信息
byte[] 和 base64 的相互转换
Asp.Net Mvc 中ViewData与ViewBag
Copyright © 2011-2022 走看看