jghs1328

我猜正解是DP吧XD。

第一次發現 LIS 的 圖論解法，這題就是要找兩個共有的 LIS(題目是遞減)。

A序列中有 a, b，若 A_idxa<A_idxb && a>b && B_idxa<B_idxb，則 add(a -> b)。

圖建好就找 最長路 求答案，紀錄pre[ ] 復原路徑，使用 SPFA。

我的code

http://snipt.org/Aaigg4

p.s: 感謝 poloo5582 學長。沒有答案就印出一行空白行。

       以 POJ2533 為例 http://ckhs1328.pixnet.net/blog/post/149225996