Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

CHNPD - Ճանապարհորդը

Մի ինչ-որ երկրում կա N հատ քաղաք, որոնք միացված են  M երկկողմանի ճանապարհներով: Ցանկացած երկու քաղաքների մեջ կա ոչ ավել քան մեկ ճանապարհ: Ճանապարհորդը ցանկանում
է ուղևորություն կատարել  1 համարով քաղաքից դեպի  N համարով քաղաքը և նրան հետաքրքրում է, թե բացի  1-ից ու  N-ից քանի ուրիշ քաղաք կա, որոնք նա անկախ իր կամքից
ստիպված է լինելու այցելել:

Մուոտք„

Մուտքի առաջին տողը պարունակում է  N և  M մեծությունները ( 2  ≤  N  ≤  105,  1 ≤ M ≤ 2 * 105)։ Դրան հաջորդում են  M տողեր, որոնք նկարագրում են ճանապարհները: Ճանապարհի
նկարագրությունը բաղկացած է երկու իրարից տարբեր թվերից՝ այն քաղաքների համարները, որոնք միացնում է այդ ճանապարհը:

Ելք„

Ելքի միակ տողը պարունակում է պահանջվող քաղաքների քանակը:

Օրինակ

Մուտք„.
7 7
1 2
1 3
3 4
2 4
5 4
4 7
5 6
Ելք„. 1

Ավելացրեց.Andreasyan
Ամսաթիվ.2015-03-30
Ժամանակի սահմանափակումը.0.5s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Õ€Õ¡Õ¶Ö€Õ¡ÕºÕ¥Õ¿Õ¡Õ¯Õ¡Õ¶ 2015

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.