Can anybody expalain me this problem? I think that in both samples answer is YES, because all vertices are next to refuge or to museum.

At last I've solved it.
what about solution:
1) for maxflow use RelabelToFront
2) WA 36 : try this test
5
3 2 2 3
1 2 3
1 2
2 3
answer: NO
3) WA 38: test
5
3 2 2 2
1 2 3
1 2
2 3
answer: NO

Thanks a  lot