華為od機試-快遞投放問題
有N個快遞站點用字符串標(biāo)識,某些站點之間有道路連接。
每個站點有一些包裹要運輸,每個站點間的包裹不重復(fù),路上有檢查站會導(dǎo)致部分貨物無法通行,計算哪些貨物無法正常投遞?
輸入描述
1、第一行輸入M N,M個包裹N個道路信息
2、0<=M.N<=100
3、檢查站禁止通行的包裹如果有多個以空格分開
輸出描述
輸出不能送達的包裹,如: package2 package4
如果所有包惠都可以送達則輸出: none,
輸出結(jié)果按照升序排列
示例1:
4 2
package1 A C
package2 A C
package3 B C
package4 A C
A B package1
A C package2
輸出
package2
說明
4個包裹,2個禁止通行信息。
接下來的4行是每個包裹的名稱, 起點, 終點。
最后2行是兩個站點之間無法通行的包裹名稱。
————————————————
版權(quán)聲明:本文為CSDN博主「MISAYAONE」的原創(chuàng)文章,遵循CC 4.0 BY-SA版權(quán)協(xié)議,轉(zhuǎn)載請附上原文出處鏈接及本聲明。
原文鏈接:https://renjie.blog.csdn.net/article/details/128506489
Java 實現(xiàn):https://renjie.blog.csdn.net/article/details/128506489
Python實現(xiàn):https://renjie.blog.csdn.net/article/details/128506469
C++ 實現(xiàn):https://renjie.blog.csdn.net/article/details/128506476
JavaScript、C語言版本持續(xù)更新中