Գագաթի հեռացումը գրաֆից
Ձեզ խնդրում են գրել ծրագիր, որը ստանալով անկողմնորոշ գրաֆ
v գագաթներով և e կողերով, պետք է տպի յուրաքանչյուր գագաթի «կարևորությունը»։ Դրա համար, յուրաքանչյուր գագաթի դեպքում, անհրաժեշտ է հեռացնել այդ գագաթին միացած բոլոր կողերը և տպել գրաֆի հարակից մատրիցան (adjacency matrix) այն իրավիճակում, երբ տվյալ գագաթին կապվող կողերը հանված են։ Ուշադրություն դարձրեք, որ յուրաքանչյուր գագաթի “կարևորությունը” պետք է առանձին հաշվվի, այսինքն՝ մեկ գագաթի կողերը հեռացնելը չպետք է ազդի մյուս գագաթների ելքի վրա։Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ число
v (1 ≤ v ≤ 50) և e (1 ≤ e ≤ 200)։Հաջորդ
e տողերը պարունակում են զույգեր v1, v2 (1 ≤ v1, v2 ≤ v), որոնք ցույց են տալիս, որ գագաթ v1-ը կապված է գագաթ v2-ի հետ։Ելք
Ծրագիրը պետք է տպի
v հատ հարակից մատրիցա (adjacency matrix), որոնք միմյանցից բաժանված կլինեն մեկ դատարկ տողով։ Ամեն մատրիցա պետք է ցույց տա, թե ինչպիսին է գրաֆի կապակցվածությունը, եթե հեռացվեն տվյալ գագաթի կողերը։ Մատրիցաները պետք է տպվեն գագաթների համարների աճող կարգով։Օրինակներ
Մուտք | Ելք |
3 3
1 2
2 3
3 1 | 0 0 0
0 0 1
0 1 0
0 0 1
0 0 0
1 0 0
0 1 0
1 0 0
0 0 0 |
Շարունակություն
# Սկզբնական հարակից մատրիցա
0 1 1
1 0 1
1 1 0
# Գագաթ 1-ը հեռացնելուց հետո
0 0 0
0 0 1
0 1 0
# Գագաթ 2-ը հեռացնելուց հետո
0 0 1
0 0 0
1 0 0
# Գագաթ 3-ը հեռացնելուց հետո
0 1 0
1 0 0
0 0 0Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB