toi

TOI14 blockchain - บล็อกเชน (BLOCKCHAIN)

🏠 รวมเฉลย TOI14

💎 problem.pdf

🎉 solution.cpp


ถ้ารู้คุณสมบัติกราฟก็จะตอบได้ว่า

เปรียบเทียบต้นไม่เหมือนกัน == เปรียบเทียบ edge list

และถ้ารู้เทคนิคส่ง edge list เข้าไปใน std::map เป็น key เพื่อนับได้ก็จะไวขึ้น

โดยให้

using Edge = std::tuple<int, int>;
using EdgeList = std::vector<Edge>;