[理工] 资结 tayashot PTT批踢踢实业坊

楼主: tayashot (Taya) 2019-12-06 10:04:04

http://imgur.com/gallery/Xs8rXeh
请问各位大大
第一题是用到straseen algo的观念吗
还有第二题是min flow max cut algo?

作者: DLHZ ( ) 2019-12-06 10:26:00

不是喔单纯要你sort而已看起来没什么关系？单纯merge而已

作者: cossetannie (paa) 2019-12-06 10:32:00

第二题就网络拓朴吧

楼主: tayashot (Taya) 2019-12-06 14:21:00

D大可以大概用psecuode code说明一下第二题的 topological network该如何merge吗偶不晓得如何merge还有第一题的sort有什么规则吗看不出来该如何sort

作者: mi981027 (呱呱竹) 2019-12-06 19:01:00

他题目限制的不多如果可以用额外阵列空间的话我可能会先用各种sorting方式sort好(建一个heap之类的)再想办法用对角线的顺序把值存到Y里头https://i.imgur.com/NzGoNuj.jpg这是一种对角线的trace方式

作者: DLHZ ( ) 2019-12-07 00:16:00

有点累了大概讲我一下的想法第一个就跟mi一样 sort完照她给的限制填下去第二个如果以他给的例题来看就记录各vertex然后列出联集之后补上加完G2 adj list的部分就看哪边是后来多的就补起来应该是没什么问题？

楼主: tayashot (Taya) 2019-12-07 00:43:00

感谢 mi大&Dl大

继续阅读