NOIP2012 初赛题总结
这题恶心的不像是12年的玩意

  1. 网络分层模型 ： 上传 $->$ 下载的过程， 和$A$很像

  2. 有向完全连通图任意两点间的最短路一定无环

  3. 中国$3G$： $TD-SCDMA$(中国移动) ， $WCDMA$(中国联通) , $CDMA2000$(中国电信)

  4. (1)P类问题 ：时间复杂度为多项式级(申请空间同样需要时间)

    (2)NP问题 ： 所有可以解的问题

    (3)NPC问题 ： 所有的NP问题都可以约化成他。