山东大学程序思维设计与实践week9

山东大学程序设计思维与实践作业-Week9

仅作参考，切莫照搬，有查重

Github代码已上传

代码题目

第五题用Spfa应该也可以，我最后使用Dijskrual AC了
反正第一遍我用Floyd超时，时间复杂度比O(n^3)小点就行，这题最初我用的是深搜+回溯找所有环路，但是环路有重复，导致超时，有没有大佬知道怎么用深搜写
对应的Spfa和那个Floyd，还Dij…的模板在week7里

• 代码地址

git clone https://github.com/W1412X/cxsj_sduoj.git

• 2
  前往点击此处获取

简答题目

1

• n个变量，在图中对应n个点，m个不等式，在图中对应m个边，采用Spfa算法（队列优化）的时间复杂度为