1,Don't care the K,ignore the K!=2.
2,two-way road.
3,the answer will be too long,so you should use long string.